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26 września 2022 — 5 stycznia 2023 Limit pamięci: 256 MB Juniorów 


Uwaga: to zadanie jest zadaniem otwartym. Możesz sprawdzić wynik swojego zgłoszenia w systemie SIO2. 


Bajtosia bardzo lubi liczby podzielne przez 9. Byłaby najszczęśliwsza, gdyby każda liczba była podzielna przez 9, ale świat 
nie jest idealny. Na szczęście Bajtosia zauważyła, że dla dowolnej liczby naturalnej wystarczy zawsze zmienić co najwyżej 
jedną cyfrę na inną, aby uzyskana liczba była podzielna przez 9. Niestety, Bajtosia nie zawsze potrafi ustalić, którą cyfrę 
należy zmienić i na jaką. Czy pomożesz jej w tym zadaniu? 


Wejście 


W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N (1 < N < 107). 


Wyjście 


W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna dodatnia liczba całkowita M, podzielna przez 9, 
o takiej samej liczbie cyfr co liczba N, różniąca się na co najwyżej jednej pozycji od liczby N. 
Jeśli istnieje wiele rozwiązań, Twój program może wypisać dowolne z nich. Pamiętaj, że: 


e Liczby nie mogą mieć zer wiodących (np. 09 to nie jest poprawny zapis liczby); 


e W języku C++ do zapisu liczby /V nie wystarczy typ int, ponieważ jest ona zbyt duża. Użyj typu long long. 


Ocenianie 


Możesz rozwiązać zadanie w kilku prostszych wariantach — niektóre grupy testów spełniają pewne dodatkowe ograniczenia. 
Poniższa tabela pokazuje, ile punktów otrzyma Twój program, jeśli przejdzie testy z takim ograniczeniem. 


Dodatkowe ograniczenia | Liczba punktów 
N będzie potęgą liczby 10 18 
N < 1000 35 
N < 100 000 000 51 
Przykłady 
Wejście dla testu pod0a: Wyjście dla testu pod0a: 
258 288 
Wejście dla testu podOb: Wyjście dla testu podOb: 
45 45 
Wejście dla testu podOc: Wyjście dla testu podOc: 
TT T2 
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